package com.hnevc.chenqi;
/**
 * 找到满足 2^x mod n = 1 的最小值 x，如果 x 存在，则输出“2 ^x mod
 */

import java.util.Scanner;

public class Homework09 {
    public static void main(String[] args) {
        int n,t,i;
        Scanner s=new Scanner(System.in);
        n=s.nextInt();
        if(n%2==0||n==1)
        {
            System.out.println("2^? mod "+n+"= 1");
        }
        else
        {
            int ans=1,cnt=0;
            while(ans!=1||cnt==0)
            {
                cnt++;
                ans=(ans*2)%n;
            }
            System.out.println("2^"+cnt+" mod"+n+"= 1");
        }
 }
}
